import java.util.Arrays;
import java.util.Scanner;

class Main{
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        int[] nums=new int[n];
        for (int i = 0; i < n; i++) {
            nums[i]=scan.nextInt();
        }
        int[] dp=new int[n];
        Arrays.fill(dp,1);
        for (int i = 1; i < n; i++) {
            int max=0;
            for (int j = 0; j < i; j++) {
                if(nums[j]<nums[i]){
                    max=Math.max(max,dp[j]);
                }
            }
            dp[i]=Math.max(dp[i],max+1);
        }
        int ans=0;
        for (int i = 0; i < n; i++) {
            ans=Math.max(ans,dp[i]);
        }
        System.out.println(ans);
    }
}